Evolutionary Exploration of Distributed Dynamic Load Balancing Algorithms
نویسندگان
چکیده
Evolutionary algorithms provide mechanisms that can achieve efficient exploration for design spaces. This way, they constitute an efficient tool for identifying the best alternatives to implement the solution of a certain problem. In this work we apply the genetic algorithms to the field of distributed load balancing in parallel computers. We have classified and parameterized the different distributed strategies of the dynamic load balancing, then we have applied a methodology based on evolutionary computing capable of analyzing the characteristics of the alternatives of load balancing when considering different types of problems and parallel platforms. As an application example of the proposed methodology we will show the results corresponding to the dynamic load balancing in a cluster of computers for a parallel branch and bound algorithm.
منابع مشابه
Parallel Global Aircraft Configuration Design Space Exploration
– The preliminary design space exploration for large, interdisciplinary engineering problems is often a difficult and time-consuming task. General techniques are needed that efficiently and methodically search the design space. This work focuses on the use of parallel load balancing techniques integrated with a global optimizer to reduce the computational time of the design space exploration. T...
متن کاملA SAIWD-Based Approach for Simultaneous Reconfiguration and Optimal Siting and Sizing of Wind Turbines and DVR units in Distribution Systems
In this paper, a combination of simulated annealing (SA) and intelligent water drops (IWD) algorithm is used to solve the nonlinear/complex problem of simultaneous reconfiguration with optimal allocation (size and location) of wind turbine (WT) as a distributed generation (DG) and dynamic voltage restorer (DVR) as a distributed flexible AC transmission systems (DFACT) unit in a distribution sys...
متن کاملPerformance Analysis of Load Balancing Algorithms
Load balancing is the process of improving the performance of a parallel and distributed system through a redistribution of load among the processors [1] [5]. In this paper we present the performance analysis of various load balancing algorithms based on different parameters, considering two typical load balancing approaches static and dynamic. The analysis indicates that static and dynamic bot...
متن کاملLoad Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملMeasuring Performance of Dynamic Load Balancing Algorithms in Distributed Computing Applications
In distributed applications, performance issues have become more critical due to proliferation of heterogeneous devices, large variety of communication medium and increased security concerns. This paper highlights the issues in performance measurement in Dynamic Load Balancing Algorithms (DLB) used for distributed scheduling. Various parameters used to measure the performance of scheduling algo...
متن کامل